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D3: EP-A-0 903 744 (MATSUSHITA ELECTRIC IND CO LTD) 24 March 1999. 
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a digital data stream organized into one or more stream objects and navigation 
data for managing the digital data stream recorded on a recording medium. The 
navigation data of the program contains one or more cells which are logically 
linked with the stream objects by stream cell information. Such a data structure is 
well known from a standard DVD, see e.g. document D3. 

The method is characterized in that new navigation data of a stream object is 
generated in such a way that the corresponding stream cell information is split 
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be temporarily erased (four cases a1-a4). The generated new navigation data is 
linked with the stream object, and the original navigation data is replaced by the 
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conjunction with fig. 7) or document D2 which have an earlier priority date than the 
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Method :or temporarily erasing a part of a program. 

The invention relates to a method for temporarily erasing a 
part of a program of a digital data stream representing vireo 
or audio information. 



Background 

In bitstream recording one is free to subdivide the bitstream 
10 into sub-units of more regular structure. Presentation data 
in DVDs (digital video or versatile disc) is organised into 
units called Video Object Unit, denoted VOEU, e.g. in the LVD 
Specifications for Video Recording. VOBUs have a variable 
size (data amount measured in number of sectors) , but have 
15 also a variable duration (measured in number of video 
fields) . 

For data retrieval from the disc the DVD Specifications for 
Video Recording foresees a 'VOBU map' which is a table where 
20 for every VOBU in a recording the length in sectors and the 
duration in fields is entered. 

Invention 

25 It is one object of the invention to disclose a method for 

temporarily erasing a part of a program to enable on the fly 
permanent erasure without any additional view into the 
streams or complete withdrawal of the temporarily erasure. 

30 According to the invention, this object is achieved by means 
of the features specified in main claims. Advantageous 
designs and developments are specified in subclaims. 



The directory and file structure of DVD Stream Recording is 
35 organized in Stream Data and Navigation Data of the DVD 
Stream Recording as follows: 
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Amended claims 

1. Method for temporarily erasing a part of a program 



consisting of a digital data stream organized into one or more 
Stream Objects (SOB) representing video or audio or other 
digital data information and original navigation data (ceil #k) 
for facilitating management of the digital data stream recorded 
in a recording medium wherein the navigation data (cell #k) of 
the program contains one or more cells and the cells are 
logically linked with said Stream Objects (SOB) by stream cell 
information (SCI), and said Stream Objects (SCB) comprise one or 
more stream object units (SOBU) , 

(A) generating new navigation data (cell #k, cell #k+l, ceil 
15 #k+2) of a corresponding Stream Object (SOB) in case part of 
said Stream Object (SOB) is intended to be temporarily erased, 
said navigation data (cell #k, cell #k+l, cell #k+2) are 
generated in such a way that the corresponding stream cell 
information (SCI) of said navigation data (cell #k, cell #k+l, 
20 cell #k+2) is split depending on the coverage of said intended- 
to-be-deleted part of said Stream Object (SOB) by taking 
following steps, 

(al) If the part of the program to be temporarily erased covers 
neither the start of a current cell (cell #k) nor the end of 
25 said current cell (cell #k) , then said current cell (cell #k) is 
split into three parts 

with a first part (cell #k) assigned to a first part of the 
Stream Object (SOB), which -is displayable, 

with a second part (cell #k+l) assigned to a second part of said 
30 Stream Object (SOB) ,. which is temporarily erased and therefore 
not displayable, and 

with a third part (cell #k+2) assigned to a third part of said 
Stream Object (SOB) , which is displayable; 

35 (a2) If the part of said program to be temporarily erased covers 
the start of said current cell (cell #k) but not the end of said 
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current ceil (cell #k) , then said current cell (cell #k) shall 
be split into ~wo parts 

with a first part (cell # k) assigned to a first part of said 
Stream Object ■ SOB) , which is temporarily erased and therefore 
not display able , ana 

with a second part (cell #k+iy assigned to a second part of said 
Stream Object (SOB) , which is displayable; 

(a3) If the part of said program to be temporarily erased does 
not cover the start of said current cell (cell #k) but the end 
of said current cell (cell #k) , then said current cell (cell #k) 
shall be split into two parts 

with a first part (cell #k) assigned to a first part of a Stream 
Object (SOB) , which is displayable, and 

with a second part (cell #k+l) assigned to a second part of a 
Stream Object (SOB) , which is temporarily erased and therefore 
not displayable; 

(a4) If the part of said program to be temporarily erased covers 
the start and the end of said current cell (cell #k) , then said 
current cell (cell #k) representing said part of said Stream 
Object (SOB) shall be changed from displayable to temporarily 
erased and therefore not displayable, 

(B) creating a link of the generated new navigation data (cell 
#k, cell #k+l, cell #k+2) with said Stream Object (SOB), 

(C) replacing original navigation data (cell #k) with generated 
new navigation data (cell #k, cell #k+l, cell #k+2) . 

2. Method according to claim 1, including the following steps: 
setting within the generated navigation data (cell #k, cell 

#k+l, cell #k+2> for temporarily erased (TE) cells a Stream Cell 
Start Application Packet Arrival Time (SC_S_ APAT) and a Stream 
Cell End Application Packet Arrival Time (SCJE_APAT) , 

whereby said Stream Cell Start Application Packet Arrival 
Time (SC_S_APAT) is equal to an Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) . 

3. Method according to claim 2, including the following steps: 
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setting said Stream Cell Start Application Packet Arrival Tine 
(SC_S_APAT) by the following rules: 

if the part cf said Stream Object (503), which is 
temporarily erased, covers the start cf the Stream Ob j ec* (SOB), 
5 then 

said Stream Ceil Start Application Packet Arrival Time 
(SC_S_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the first Stream 
Object Unit (SOBU) of the Stream Object (SOB); 
10 if the part of said Stream Object (SOB), which is 

temporarily erased, does not cover the start of the Stream 
Object: (505) , then said Stream Cell Starr .Application Packet 
Arrival Time (SC_S_APAT) is equal to or greater than the 
Application Packet Arrival Time (APAT) of first application 
15 packer cf the temporarily erased cell and 

said Stream Cell Start Application Packet Arrival Time 
(SC_S_ APAT) is as close as possible to the Application Packet 
Arrival Time (APAT) of the first application packet of the 
temporarily erased cell; 
20 said Stream Cell End Application Packet Arrival Time 

(SC_E_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) ; 

if the part of said Stream Object (SOB), which is 
25 temporarily erased, covers the end of the Stream Object (SOB), 
then 

said Stream Cell End Application Packet Arrival Time 
(SC E_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the Stream Object Unit 
30 (SOBU) following immediately the last Stream Object Unit (SOBU) 
of this Stream Object (SOB); 

if the part of said Stream Object (SOB), which is 
temporarily erased, does not cover the end of the Streajn Object 
(SOB), then 

35 said Stream Cell End Application Packet Arrival Time 

(SC_E_APAT) is equal to or less than the Application Packet 
Arrival Time (TIP AT) of the application packet which follows 
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immediately the las _ application packet of the temporarily 
erased cell and 

said Stream Cell End Application Packet Arrival Time 
(SC_E_A?AT) is as close as possible to the Application Packet 
Arrival Time (APAT) of the last application packet of the 
temporarily erased cell, 

4. Method according to claim 1, including the following steps: 
setting within the generated navigation data (cell #k, cell 

#k+l, ceil #k+2) for a part of said Stream Object (SC3) , which 
is temporarily erased, an Erase Start Application Packet Arrival 
T ime ( E RA_S_A?AT ) 

whereby said Erase Start Application Packet Arrival Time 
( ERA. S APAT) is equal to an Application Packet Arrival Time 
15 (APAT) of the first application packet of a Stream Object Unit 
(SOBU) - 

5, Method according to claim 4, including the following steps: 
setting said Erase Start Application Packet Arrival Time 

20 (ERA_S_APAT) by the following rules: 

said Erase Start Application Packet Arrival Time 
(ERA__S_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) ; 

25 if the part of said Stream Object (SOB), which is 

temporarily erased, covers the start of the Stream Object (SOB), 
then 

said Erase Stari: Application Packet Arrival Time 
( ERA__S_AP AT ) is equal to the Application Packet Arrival Time 
30 (APAT) of the first application packet of the first Stream 
Object Unit (SOBU) of the Stream Object (SOB) ; 

if the part of said Stream Object (SOB) , which is 
temporarily erased, does not cover the start of the Stream 
Object (SOB), then said Erase Start Application Packet Arrival 
35 Time ( ERA_S_APAT ) is equal to or greater than the Application 
Packet Arrival Time (APAT) of first application packet of the 
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part of said Stream Object {5GB) , which is temporarily erased, 
and 

saic Erase Start Application Packet Arrival Time 
(ERA S A? AT ) is as close as possible to the Application Packet 
Arrival Time (A? AT) of the first application packet of the pari 
of said Stream Object (SOB), which is temporarily erased; 

said Erase End Application Packet Arrival Time (ERA_E_APAT) 
is equal to the Application Packet Arrival Time (APAT) of the 
first application packet of a Stream Object Unit (SOBU) ; 

if the part of said Stream Object (SOB), which is 
temporarily erased, covers the end cf the Stream Object (SOB), 
then 

said Erase End Application Packet Arrival Time . •( ERA_E_AFAT ) 
is equal zo the Application Packet Arrival Time (APAT) of the 
first application packet of the Stream Object Unit (SOBU) 
following immediately the last Stream Object Unit (SOBU) of this 
Stream Object (SOB); 

if the part of said Stream Object (SOB), which is 
temporarily erased, does not cover the end of the Stream Object 
(SOB), then 

said Erase End Application Packet Arrival Time (ERA_E_APAT) 
is equal to or less than the Application Packet Arrival Time 
(APAT) of the application packet which follows immediately the 
last application packet of the part cf said Stream Object (SOB), 
which is temporarily erased. 

6. Method according to claim 4, including the following steps: 
setting within the generated navigation data (cell #k, cell 

#k+l/ cell #k+2) for a part of said Stream Object (SOB) , which 
is temporarily erased, an Erase End Application Packet Arrival 
T ime ( ERA_E_APAT ) 

whereby said Erase End Application Packet Arrival Time 
(ERA_E_ APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of a Stream Object Unit 
(SOBU) . 

7. Method according to claim 6, including- the following steps: 



AMENDED SHEET 



# # 



setting said Erase End Application Packet Arrival Time 

{ ERA_E_A?AT ) by the following rules: 

said Erase End Application Packet Arrival Time (ERA__E_APAT » 
is as close as possible :: the Application Packet Arrival Time 

(APAT) of the last application packet of the part of said Stream 
Object (SOB), which is temporarily erased. 



8. Method according to claim 4, including the following steps: 
setting within the generated navigation data (cell #k, cell 

10 #k+l, cell #k+2) for a part of said Stream Object (SOB) , which 
is temporarily erased, a Stream Cell Start Application Packet 
Arrival Time (SC S APAT) and a Stream Ceil End Application 
Packet Arrival Time (SC_E_APAT) , 

said Stream Cell Start Application Packet Arrival Time 

15 (SC_S_APAT) is equal to the Application Packet Arrival Time 
(APAT) of the first application packet of the part of said 
Stream Object (SOB) , which is temporarily erased, and 
said Stream Cell End Application Packet Arrival Time (SC_E_APAT) 
is equal to the Application Packet Arrival Time (APAT) of the 

20 last application packet of the part of said Stream Object (SOB), 
which is temporarily erased. 
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